<head>
    <meta charset="UTF-8">
<title>算法训练 Remember the A La Mode</title>
<link rel="stylesheet" href="../css/main.css">
</head>
 <div>【问题描述】</div>
<div>Hugh Samston经营着一个为今年的ICPC世界总决赛的参与者提供甜点的餐饮服务。他将会提供上面有冰激凌的饼片。为了满足不同的需求，他准备了许多不同的饼片和冰激凌。</div>
<div>Hugh希望以一份饼片上一份冰激凌的方式来提供甜点。然而，作为一个商人，他希望能赚到尽可能多的钱。他知道不同种类的饼片和冰激凌组合的价格，也知道那些冰激凌和那些饼片不能组合在一起。</div>
<div>Hugh想根据每种饼片和冰激凌的数量，以及之前提到的不同组合的情况，确定他能获得的利润的范围。</div>
<div>【输入格式】</div>
<div>测试数据的输入一定会满足的格式。</div>
<div>输入的第一行包含两个整数P, I，分别表示饼片和冰激凌的种类数。</div>
<div>接下来一行包含P个整数，表示每种类型饼片的数量。</div>
<div>接下来一行包含I个整数，表示每种类型冰激凌的数量。</div>
<div>接下来P行，每行包含I个实数，表示每种类型饼片和冰激凌组合的结果。</div>
<div>如果这种饼片和这种冰激凌可以组合，则为一个(0,10)的实数，表示这种组合的收益。</div>
<div>否则，则为-1,表示这两种之间不能组合。</div>
<div>【输出格式】</div>
<div>输出一行，以&quot;(最小收益) to (最大收益)&quot;的方式输出利润的范围。</div>
<div>&nbsp;</div>
<div>请注意：所有的饼片和冰激凌都必须用完。</div>
<div>【样例输入】</div>
<div>2 3</div>
<div>40 50&nbsp;</div>
<div>27 30 33&nbsp;</div>
<div>1.11 1.27 0.70&nbsp;</div>
<div>-1 2 0.34&nbsp;</div>
<div>【样例输出】</div>
<div>91.70 to 105.87</div>
<div>【数据规模和约定】</div>
<div>0 &lt; P,I &lt;= 50，每种类型饼片或冰激凌数量不超过100。</div>